A SHORT PROOF OF THE KURATOWSKI GRAPH PLANARITY CRITERION 

A, SkopenkovQ 

Abstract. This paper is purely expositional. The statement of the Kuratowski graph planarity 
criterion is simple and well-known. However, its classical proof is not easy. In this paper we present 
the Makarychev proof (with further simplifications by Prasolov, Telishev, Zaslavski and the author) 
which is possibly the simplest. In the Russian version we present before the proof all the necessary 
definitions, and afterwards we state some close results on graphs and more general spaces. The paper 
is accessible for students familiar with the notion of a graph, and could be an interesting easy reading 
for mature mathematicians. 

We consider graphs without loops and multiple edges. A graph is called planar if it can be 
drawn in the plane without self-intersections. 

The Kuratowski Theorem. A graph is planar if and only if it does not contain a subgraph 
homeomorphic to K§ or to -^3,3. 




K 5 x 3 , 3 
The Kuratowski graphs 



For definition of homeomorphic graphs, as well as for a short proof of the 'only if part of 
the Kuratowski theorem see [Pr04]. For results related to this theorem see either the Russian 
version of this text or [C134, C137, Ep66, GHV79, HJ64, KuOO, MS67, MA41, RS90, RS99, 
Sa91, Sk95, Sk08, Sk, Wh33]. 

Let us give a simple proof of the 'if part of the Kuratowski theorem. This proof is based 
on [Ma97], cf. [Th81], with further simplifications by Prasolov, Telishev, Zaslavski and the 
author. Suppose to the contrary that there is a non-planar graph not containing any subgaphs 
homeomorphic to K 5 or A" 3 3 . Among such graphs choose a graph G with minimal number of 
edges, not containing isolated vertices. 




Deletion of an edge: G — e, contraction of an edge: G/e, and deletion of a vertex: G — x 
1 http://dfgm.math.msu.su/people/skopenkov/papersc.ps 
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Lemma on Deletion of Ends of an Edge. For each edge xy of the graph G 

(a) From each vertex of G — x — y at least two edges are issuing. 

(b) The graph G — x — y does not contain a 9 -graph, i.e. a graph homeomophic to letter 9 
(i.e. to K 3j2 ). 

Lemma on the Kuratowski Graphs. For each graph K the following three conditions 
are equivalent: 

(1) For each edge xy of K the graph K — x — y does not contain 9 -graphs, and from each 
vertex of K — x — y at least two edges are issuing. 

(2) For each edge xy of the graph K the graph K — x — y is a cycle (containing n > 3 
vertices). 

(3) K is isomorphic either to K 5 or to K^. 

By the Lemma on Deletion of Ends of an Edge together with implication (1) =>- (3) of the 
Lemma on the Kuratowski Graphs it follows that the graph G is isomorphic either to K 5 or to 
fr 3i 3. This contradiction completes the proof. 

The non-trivial part of the stated lemmas is only part (b) of the Lemma on Deletion of 
Ends of an Edge, which is proved at the end. The implications (3) =>■ (2) =>■ (1) in the Lemma 
on the Kuratowski Graphs are clear and are not used in the proof of the Kuratowski theorem. 

Proof of part (a) of the Lemma on Deletion of Ends of an Edge. The graph G — x — y does 
not contain isolated vertices because out of an isolated vertex of G — x — y there issue at most 
two edges of the graph G, which is impossible. 

The graph G — x — y does not contain hanging vertices. Indeed, if p is a hanging vertex of 
G — x — y, then it is joined both to x and to y in G, because in G out of each vertex there 
issues at least three edges. The graph G — (xy) is planar by the minimality of G (because G 
contains neither K 5 nor -^3,3). Draw the graph G — (xy) in the plane without self-intersections 
and add the edge xy along the edges px and py. We obtain a drawing of G in the plane without 
self-intersections. Contradiction. QED 




A 'tree' of cycles 



Proof of the implication (1) =>- (2) in the Lemma on the Kuratowski Graphs. (1) implies 
that K — x — y is a disjoint union of 'trees' whose 'vertices' are cycles. Therefore K — x — y 
contains a 'hanging' cycle, i.e. a cycle C having only one common vertex v with the remaining 
graph. This cycle C has at most two other vertices p and q. Since K — x — y does not contain 
isolated vertices, from each vertex of K there issue at least three edges. Hence each of these 
vertices p and q is joined either with x or with y. Therefore in the union of C and the edges of 
K joining vertices x, y,p, q we can find a ^-subgraph. Hence by (1) each edge of K — x — y has 
an end on C. Since by (1) the graph K — x — y does not contain hanging vertices, this graph 
coincides with C. QED 

Proof of the implication (2) (3) in the Lemma on the Kuratowski Graphs. If n = 3 then 
for each two vertices b and c of the cycle K — x — y the graph K — b — c is a cycle, hence the 
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remaining vertex of the cycle K — x — y is joined (by an edge of K) both to x and to y. Hence 
K = K 5 . 

If n > 4, then take any four consecutive vertices a, b, c, d of the cycle K — x — y. Since 
K — b — c is a cycle, in the graph K one of the vertices a or d is joined (by an edge) to x (and 
not joined to y), the other is joined to y (and not joined to x), whereas the vertices of the cycle 
K — x — y different from a, b, c, d (which do not exist when n — 4) are not joined neither to x 
nor to y. For n > 5 we obtain a contradiction. For n = 4 we see that the four vertices of the 
cycle K — x — y are joined to x and to y one after the other, hence K = K 3t3 . QED 



y 




'Uncontraction of an edge' in the Kuratowski graphs 

Proof of part (b) in the Lemma on Deletion of Ends of an Edge. The statement 'graph 
G contains a subgraph homeomorphic to the graph LP will be abbreviated to 'G D H\ If 
G/xy D K 3i3 then G D K 3t3 , and if G/xy D K 5 then G D K 5 or G D K 3)3 (fig. EJ. Thus the 
planarity of G/xy follows by the minimality of G. 




Drawings of the graphs G/xy and G in the plane 



Draw the graph G/xy in the plane without self-intersections. Drawing of the graph G — x — 
y = G/xy — xy in the plane is obtained by deleting the edges of G/xy issuing out of the vertex 
xy. Take the face of (the image of) G/xy — xy that contains the vertex xy of the graph G/xy. 
Denote by B the boundary of this face. 

Note that the boundary of a face cannot contain a 6-subgraph. 

(This statement could be derived from the Jordan Curve Theorem. Another proof could be 
obtained supposing the contrary. If the boundary of a face contains a ^-subgraph, then take a 
point inside this face and join it by three edges to three points on three 'arcs' of the ^-subgraph. 
We obtain a drawing of ^3,3 in the plane without self-intersections. Contradiction.) 

So it suffices to prove that G — x — y = B. Suppose this is not so. Then edges of G — x — y — B 
are contained in a face of G/xy — xy not containing the vertex xy. Hence the graph B splits 
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the plane. Therefore there is a cycle C C B such that xy is (without loss of generality) inside 
C and certain edge of G — x — y — B outside C. 

Denote by R the union of all the edges of G/xy lying outside C. (Note that G — x — y — B — R 
could be non-empty.) We may assume that R is a subgraph of G. The graph G — R could be 
drawn in the plane without self-intersections. 

We may assume that the edges of G issuing out of x or y are inside the cycle C. Since B 
is a boundary of a face, B does not contain a ^-subgraph. Hence each connected component of 
B — C intersects C in at most one point. Therefore we can shift each connected component of 
B — C (together with corresponding edges of G — x — y — B — R) to the interior of C. So we 
may assume that B — C and G — x — y — B — R are inside C. Then G — R is inside C. 

Draw R outside C like for the drawing of G/xy. We obtain drawing of G in the plane 
without self-intersections. This contradiction shows that G — x — y is the boundary of a face 
and so cannot contain a ^-subgraph. QED 
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BOKPyr KPHTEPH5I KYPATOBCKOrO IIJ1AHAPHOCTH TPAOOB E 

A.B. CKoneHKOB 



Ahhotsijhji. OopMyjinpoBKa KpiiTepiiH KypaTOBCKoro njiaHapHOCTH rpacpOB xopoino H3BecTHa 
(Bee Heo6xoflHMbie noHHTHa h 3Ta cpopMyjinpoBKa HanoMHeHbi ,a;ajiee). OflHaKO ero KjiaccnnecKoe ,a;o- 
Ka3aTejibCTBO cjiojkho h npHBOflHTCH He bo Bcex KHHrax no Teopnn rpacpOB. B HacTOHiu,eM TeKCTe 
npHBO^HTCH flOKasaTejibCTBO MaKapbineBa [Ma97] (c /iajibHeHiHHMH ynpomeHHHMH, cflejiaHHbiMH 3a- 
cjiaBCKHM, IlpacojiOBbiM, TejiHineBbiM h aBTopoM). Ilo-BHflHMOMy, oho hbjihctch HaH6ojiee npocTbiM 
(cp. [Th81, §5]; K)pHH MaKapbineB npnflyMaji CBoe ,a,OKa3aTejibCTBO, eme 6y#y T oi hiko jibhhkom ! ) . Ilepe,!]; 
flOKa3aTejibCTBOM KpHTepnsi KypaTOBCKoro npHBO^HTCH Heo6xo,i];HMbie onpeflejierora h cpaKTbi Teopnn 
rpacpOB, a nocjie — 6jiH3Kne pe3yjibraTbi. 



Tpacp Ha3biBaeTCH nsanapnuM, ecjin ero mojkho 6e3 caMonepeceneHHH HapncoBaTb Ha njioc- 
kocth. HanpHMep, jno6oe ^epeBO h jiio6oh rpacp, o6pa30BaHHbiH BepniHHaMH h peSpaMH HeKO- 
Toporo BbinyKJioro MHororpaHHHKa — miaHapHbie. A rpacpbi K5 h K3 3 (cm. pnc.) He aBJiaiOTca 
njiaHapHMMH. 3to mcckho ,n;oKa3aTb nyreM He6ojibnioro nepeSopa c Hcnojib30BaHneM cjie^yio- 
m,eik TeopeMbi [Pr04, §1, Teopeivia 1.3]. (,HpKa3aTejibCTBO HenjiaHapHOCTH rpacpa K 5 , ocHOBaHHoe 
Ha noHHTHH K03(p(pHH,HeHTa nepeceneHHa, cm. b [BE82, Sk05, Pr04, §1].) 



TeopeMa }Kop,a,aHa. 3aMKHymafi necaMonepeceKaiou^aHCH Kpuean (m.e. v^uka) dejium 
nAOCKOcmb poeno na dee nacmu. (IIpu amoM odna uacmb ozpanuHena, dpyzasi HeozpaHuuena, 
npuneM dee uiohku nAocnocmu, ne npunadAecncamue npueou, Aeofcam e odnou nacmu mosda u 
moAbKO mosda, Kosda ux mookho coedunumb aomcihou, ne nepeceKawmeu Kpueou). 

06cy>K^,eHHe h ^,OKa3aTejiBCTBO stoh TeopeMbi cm., HanpHMep, b [An03]. 

IIaockum spacfioM Ha3biBaeTca H3o6pajKeHne rpacpa Ha hjiockocth 6e3 caMonepeceaeHHH. 
HHor^a TaKoe H3o6pa»ceHHe Ha3biBaiOT npocTO rpacpOM, ho 3to hctohho, nocKOJibKy njiaHap- 
hhih rpa(p moxho H3o6pa3HTb (6e3 caMonepeceneHHii) Ha hjiockocth pa3HbiMH cnoco6aMH. 



Pa3JiHHHbie H3o6paa<:eHHH rpa(pa Ha hjiockocth 

H3 TeopeMbi >Kop^aHa cjie^yeT, hto aw6ou uaockuu spacfi pa36ueaem nAocnocmb na Koneu- 
noe hucao ceH3Hux nacmeu. 3th aacTH Ha3MBaiOTca zpannMU njiocKoro rpacpa. 

<E>opMyjia 3iijiepa. JJam cemnozo uaockoso zpatfia c V eepmunaMU, E pe6paMU u F zpa- 
hhmu UMeeM V — E + F = 2. 

2 HacToam;HH TeKCT HBjiaeTca ,i;onojiHeHHoii Bepcneii CTaTbH [Sk05]. Bjiaro,a;apio M.H. Bajioro, A. A. 3acnaB- 
CKoro, JX-A. ITepMflKOBa, B.B. IIpacojiOBa h A. A. TejiniiieBa 3a nojie3Hbie 3aMeHaHHa h o6cyjK,neHHfl, M.H. 
Bajioro h H3,a;aTejibCTBO MnHMO 3a no,a;roTOBKy pncyHKOB, a TaioKe B. Moxapa h C.B. MaTBeeBa 3a npe,no- 
CTaBJieHHbie ccmjikh. 

3 http://dfgm. math. msu.su/people/skopenkov/papersc.ps 



IljiaHapHbie rpacpbi 




L 5 ^3,3 

Tpacpbi KypaTOBCKoro 
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,HoKa3aTejibCTBO h npnivieHeHHa stoh TeopeMbi cm., Hanpmviep, b [Pr04]. 

TpySo roBopa, nodzpacfi ,zraHHoro rpacpa — sto ero nacTb. <DopMajibHO, rpacp G Ha3biBaeTca 
nodzpacpOM rpacpa H, ecjin mhojkgctbo BepniHH rpacpa G co,a,ep>KHTCfl b MHOxcecTBe BepniHH 
rpacpa H h Kax^oe pe6po rpacpa G nBjineTcn peSpoM rpacpa H. IIpH stom jjBe BepniHHbi rpacpa 
G, coeflHHeHHbie peSpoM b rpacpe H, He o6a3aTejibHO coeniiHeHbi peSpoM b rpacpe G. 

5Icho, hto jik)6oh nonrpacp njiaHapHoro rpacpa njiaHapeH. 

TpySo roBopa, rpacpbi H30MopcpHbi, ecjin ohh ojjHHaKOBbi (npH stom hx H3o6pa)KeHHn Ha 
njiocKOCTH MoryT 6biTb pa3HbiMn). QopMajibHO, rpacpbi G\ h G2 (6e3 neTejib h KpabHbix pe6ep) 
Ha3biBaiOTCfl u30Mop<j)HUMU, ecjin cymecTByeT B3aHMHO-o,zrH03HaHHoe OTo6pa»<eHHe / : V\ — > V2 
MHOJKecTBa V\ BepniHH rpacpa G\ Ha mhokcctbo V2 BepniHH rpacpa G2, ynpBJieTBopaioinee ycjio- 
bhk): eepmuHU A,B G V\ coedunenu pe6poM e moM u moAbno e moM cjiyuae, ecjiu eepmunu 
f(A),f(B) G V2 coedunenu pe6poM. 



Onepannn nodpa3dejienusi pe6pa rpacpa noKa3aHa Ha pncyHKe. ^Ba rpacpa Ha3biBaiOTca zo- 
MeoMopcfinuMU, ecjin ot onrioro mojkho nepeiiTH k ^pyroiviy npn noMOinn onepairnn no,n;pa3,zi;e- 
jieHHa pe6pa h oSparabix k hhm. Hjih, SKBHBajieHTHO, ecjin cymecTByeT rpacp G, nojiyneHHbin 
H3 o6ohx ^aHHbix rpacpOB onepaniuiMH no^,pa3^ejieHHfl pe6pa. 

5Icho, hto roMeoMopcpHbie rpacpbi HBjiniOTCfl hjih He aBjiaiOTca njiaHapHbiMH ojjHOBpeMeHHO. 

Teopeivia KypaTOBCKoro. Fpafy neAHemcn njianapnuM mozda u moAbno mozda, Kozda on 
ne codepotcum nodzpatfia, zoMeoMopdpnozo zpa$y K 5 uau K 3 3 . 

3t& Teopeivia oStaBJieHa TaKJKe 3aMenaTejibHbiM cob6tckhm MaTeiviaTHKOM JIbbom Ceivie- 
HOBHHeM noHTparHHbiM (^OKa3aTejibCTBO He onySjiHKOBaHo), a TaKJKe <J>phhkom h Cmhtom. 
IlosTOMy HHor^a ee Ha3biBaiOT TeopeMoii IIoHTpsirHHa-KypaTOBCKoro. B 1920-e ro;j,bi Kapji 
MeHrep oSt.abhji, hto zpa$, cmenenb Kaotcdoil eepmunu Komopozo paena 3, HejinemcH haoc- 
kum mozda u moAbno mozda, Kozda on ne codepotcum nodzpatfia, zoMeoMoptfinozo zpatfiy K 3 3 . 
HnTaTejib MO>KeT nonbiTaTbca caiviocTOHTejibHO ^OKa3aTb stot cpaKT (BbiTeKaioiniiH H3 Teo- 
peMbi KypaTOBCKoro) . KpoMe TeopeMbi KypaTOBCKoro, cymecTByeT MHoro ^pyrnx KpHTepneB 
njiaHapHOCTH rpacpOB [Th81]. OrpoMHbin HHTepec k noncKy KpnTepnn njiaHapHOCTH rpacpOB 
o6T>acHaeTca, b nacTHOCTH, HajinnneM ojjhoh h3 Bejinnanninx MaTeMaTHnecKnx rnnoTe3 — rn- 
noTe3bi neTbipex KpacoK [Pr04, §1]. OHa yTBep>KflaeT, hto BepniHHbi jiioSoro njiocKoro rpacpa 
mojkho npaBHJibHO pacKpaciiTb b 4 BBeTa. PacKpacKa BepniHH (rpaHeii) njiocKoro rpacpa Ha3bi- 
BaeTca npaeuAbnou, ecjin jiioSbie flBe coce^HHe BepniHHbi (rpaHn) OKpameHbi b pa3Hbie u;BeTa. 



HeoSxo^HMOCTb b TeopeMe KypaTOBCKoro y>Ke flOKa3aHa. IlpHBefleM ^OKa3aTejibCTBO ^o- 
CTaTOHHOCTH. By^eM paccMaTpHBaTb rpacpbi 6e3 neTejib h KpaTHbix pe6ep. npe^nojiojKHM, 
HanpoTHB, hto cymecTByeT HenjiaHapHbifi rpacp, He coflep>Kani;HH no^rpacpoB, roMeoMopcpHbix 

hjih ^3,3. Cpe^H Bcex TaKHx rpacpOB BbiSepeM rpacp G c MunuMaAbnuM hucaom pe6ep, ne 
codepMcam,uu u30Aupoeannux eepmun. 

JleMMa 06 yziajieHHH kohijob pe6pa. JJaji ak>6ozo pe6pa xy zpatfia G 

(a) H3 Kaotcdoil eepmunu zpaqia G — x — y euxodum ne Menee deyx pe6ep. 

(b) Fpaqi G — x — y ne codepotcum 9-zpa$a, m.e. zpaqia, zoMeoMopcfinozo 6ynee 9 (m.e. zpacfiy 





Iloflpa3flejieHHe pe6pa 



IIpocToe ^OKa3aTejibCTBO KpHTepna KypaTOBCKoro 
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Phc. 1: y^ajieHne pe6pa G — e, CTariiBaHiie pe6pa G/e h yuajieHne Bepnnmbi G — x 

JleMMa o rpacpax KypaTOBCKoro. JJah npou360AbHoso spacfia K cAedymu^ue mpu ycAO- 
euH paenocuAbHu: 

(1) JJah aw6o20 pe6pa xy spacfia K spa$ K — x — y ne codepotcum 9-spa<fia, u U3 Kaatcdou 
eepmuHU spatfia K — x — y euxodum He Menee deyx pe6ep. 

(2) JJaji ak>6o20 pe6pa xy spatfia K spatfi K — x — y HeAHemcn i^ukaom (codepwcamuM n > 3 
eepuiun). 

(3) K u30Mop(f>eH K 5 uau K 3 3 . 

H3 jieMMbi 06 yflajieHHH kohikdb pe6pa BMecTe c HMnjiHRaniieii (1) =>- (3) JieMMbi o rpacpax 
KypaTOBCKoro BbiTexaeT, hto rpacp G H30MopcpeH K§ hjih K%^. ilojiyneHHoe npoTHBopenne 
3aBepinaeT ^OKa3aTejibCTBO. 

B ccpopMyjinpoBaHHbix jieMMax HeTpHBnajiBHa TOJibKO nacTb (b) jieMMbi 06 ya,ajieHHH koh- 
uob pe6pa, KOTopyio mm flOKajKeM b caMOM KOHne. HMnjinKairnn (3) =>- (2) =>- (1) b jieMMe 
o rpacpax KypaTOBCKoro oneBH^Hbi h He ncnojib3yiOTca b flOKa3aTejibCTBe TeopeMbi KypaTOB- 
CKoro. 

JJoKasameAbcmeo uacmu (a) AeMMU 06 ydaAenuu kohi^ob pe6pa. B rpacbe G — x — y HeT 
H30JinpoBaHHbix BepniHH, nocKOJibKy H3 H30JinpoBaHHOH BepniHHbi rpacba G — x — y bbixoaht 
He 6ojiee ^Byx pe6ep rpacba G, hto h6bo3mo>kho. 

B rpacbe G — x — y HeT h bhchhhx BepniHH. ^eiicTBHTejibHO, ecjin p — BHCflHaa BepniHHa 
rpacba G — x — y, to cma coe^HHeHa h c x, h c y b rpacbe G, nocKOJibKy b rpacbe G H3 Kaxc^oii 
BepniHHbi Bbixo^HT He MeHee Tpex pe6ep. Tpacb G — (xy) njiaHapeH no MHHHMajibHOCTH rpacba 
G (nocKOJibKy G He coflep>KHT hh K 5 , hh -^3,3). Hapncyeivi rpacb G — (xy) Ha njiocKOCTH 6e3 
caMonepeceneHHH h 'no,zrpHcyeM' pe6po xy b^ojib pe6ep px n py. IIojiynHM H3o6pa>KeHHe rpacba 
G Ha njiocKOCTH 6e3 caMonepeceneHHH. IIpoTHBopeHHe. QED 




Phc. 2: '/JepeBo' H3 iihkjiob 
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JJ l OKa3ameji , bcmeo UMUAunayuu (1) =>- (2) e AeMMe o spagjax KypamoecKozo. H3 (1) cjie/ryeT, 
hto rpacp K—x—y npe^CTaBjiaeT co6oii ojxho hjih HecKOJibKO '^epeBbeB', 'BepinHHaMH' kotopmx 
cjiyjKaT iniKjibi (pnc. IIosTOMy b rpacpe K — x — y cymecTByeT 'bhchhhh' ithkji, T.e. ithkji 
C, HMeiomiiH c ocTajibHbiM rpacpOM TOJibKO o^Hy o6nryio BepiniiHy v. B btom niiKjie C ecTb 
eme no KpaimeH Mepe irse BepniHHbi p h q. TaK KaK b rpacpe K HeT BepniHH, H3 kotopmx 
Bbixo^HT MeHee Tpex peSep, to KajKijaa H3 sthx BepniHH p m q coeixiiHeHa jih6o c x, jihSo c y. 
IlosTOMy b o6T>eflHHeHHH niiKjia C n pe6ep rpacpa K, coe,o,HHJiioinHx BepniHHbi x, y,p, q, mojkho 
Bbi^ejiHTb ^-noflrpa(p. Shbhvlt, no (1) Ka>K^oe pe6po rpacpa K — x — y HMecT KOHen, Ha niiKjie C. 
IlocKOJibKy no (1) rpacp K — x — y He co,a,ep>KHT bhchhhx BepniHH, to oh coBna,zraeT c ithkjiom 
C. QED 

ffoKaaame/ihcmeo UMHAunayuu (2) =>■ (3) e AeMMe zpad)ax KypamoecKozo. Ilpn n = 3 
fljia jhoSbix ^Byx BepniHH b n c niiKjia K — x — y rpacp K — b — c hbjihctch ithkjiom, nosTOMy 
ocTaBniaaca BepninHa niiKjia K — x — y coe/riiHeHa (peSpoivi) b K h c x, h c y. IlosTOMy K = K5. 

Ilpn n > 4 B03bMeM jno6bie neTbipe coceflHne BepniHHbi a, 6, c, ci irmcjia K—x—y. IlocKOJibKy 
rpacp K — b — c HBjifleTCH ithkjiom, to b K OijHa H3 BepniHH and coe^HHeHa c x (n He coe^HHeHa 
c y), ^pyrafl coe^HHeHa c y (h He coe^nraeHa c x), a OTjinnHbie ot a,b,c,d BepniHHbi niiKjia 
K — x — y (kotopmx HeT npn n = 4) He coe/THHeHbi hh c x, hh c y. Ilpn n > 5 nojiynaeM 
npoTHBopenne. Elpn n = 4 nojiynaeM, hto neTbipe BepniHHbi rrnKJia K — x — y coejriiHeHbi c x 
h y nonepeivieHHO, OTKyira K = K 33 . QED 



y 




Phc. 3: ' PacTHrnBaHne peSpa' b rpacpax KypaTOBCKoro 

JJoKasameAbcmeo uacmu (b) AeMMU 06 ydaAenuu Konyoe pe6pa. YTBepjKfleHHe 'spadi G 
codepofcum nodspad), soMeoMopgjHuu spacfiy H" 1 6yn;eM coKpameHHO 3anncbiBaTb b BH/xe 5 G D H' . 
Ecjih G/xy D -^3,3, to G D ^3,3, a ecjin G/xy D K 5 , to G D K 5 hjih G D K 33 (pnc. [3]). 
EIosTOMy H3 MHHHMajibHOCTH rpacpa G cjiejxyeT njiaHapHOCTb rpacpa G/xy. 

HapncyeM 6e3 caMonepeceneHHH Ha njiocKOCTH rpacp G/xy (pnc. [4]). H3o6pa>KeHHe rpacpa 
G — x — y = G/xy — xy Ha hjiockocth nojiynaeTca CTHpamieivi peSep rpacpa G/xy, BbixoiiHinirx 
H3 BepniHHbi xy. 06o3HannM nepe3 B rpaHHn,y toh rpaHH (n3o6pajKeHna) rpacpa G/xy — xy, 
KOTopaa cojj;epjKHT BepninHy xy rpacpa G/xy. 

SaivieTHM, hto zpanuv^a spanu ne MOMcem codepotcamb 9-nodspad)a. 

(3to yTBep>KfleHne mojkho BbiBecTH H3 TeopeMbi >Kop^aHa. ^pyroe ^OKa3aTejibCTBO nojiy- 
naeTca ot npoTHBHoro: ecjin rpaHHH,a rpaHH co^ep>KHT ^-noflrpacp, to B03bMeM Tonxy BHyTpn 
3Ton rpaHH h coeflHHHM ee Tpeivia pe6paMH c Tpeivia TonKaMH Ha Tpex 'io;yrax' ^-noio;rpacpa. 
nojiynnM H3o6pa»ceHHe rpacpa K 3 3 Ha hjiockocth 6e3 caMonepeceneHnn. npoTHBopenne.) 
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Phc. 4: H3o6pa)KeHHe Ha hjiockocth rpacpOB G/xy h G 



IlosTOMy ^ocTaTOHHO flOKa3aTb, hto G — x — y = B. IlycTb sto He TaK. Torjja peSpa rpacpa 
G — x — y — B Haxo/jaTca b rpaHH rpacpa G — x — y = G/xy — xy, He co^epjKameii BepniHHbi xy. 
(XzrajieHne nojjrpacpa 03HanaeT yzrajieHne Bcex ero pe6ep h Bcex BepniHH, H3 KOTopbix bbixo^ht 
tojibko pe6pa SToro no^rpacpa.) 3HanHT, rpacp B pa36nBaeT njiocKOCTb. IIoBTOMy Han^eTCfl 
hhkji C C B, OTHOCHTejibHO KOToporo BepniHHa xy jie>KHT (He yivieHbHiaa o6ihhocth) BHyTpn, 
a HeKOTopoe peSpo rpacpa G — x — y — B — BHe. 

06o3HanHM nepe3 R o6 r be;jHHeHHe Bcex pe6ep rpacpa G/xy, jiejKamne BHe HHKJia C. (3a- 
M6THM, hto G — x — y — B — R MOJKeT SbiTb HenycTbiM.) Mojkho CHHTaTb, hto R — no^rpacp 
b G. rpacp G — R mojkho HapncoBaTb Ha hjiockocth 6e3 caMonepeceneHHii (pnc. [4]). 

Mojkho CHHTaTb, hto pe6pa rpacpa G, Bbixo^fliHHe H3 x hjih y, jie>KaT BHyTpn iniKjia C . 
IlocKOJibKy B rpaHHua rpaHH, to B He co/xepjKHT #-nojjrpacpa. 3HanHT, KajKjjaa KOMnoHeHTa 
CBH3HOCTH rpacpa B — C nepeceKaeTca c C He Sojiee neivi no ojjhoh TOHKe. IIosTOMy mojkho 
nepeKHHyTb Kaxcjjyio KOMnoHeHTy cbh3hocth rpacpa B — C (BMecTe c cooTBeTCTByioiniiMH pe6- 
paMH H3 G — x — y — B) BHyTpb n,HKjia C . 3HanHT, mo>kho CHHTaTb, hto B — C w G — x — y — B 
jie>KaT BHyTpn iniKjia C. HTaK, rpacp G — R HapncoBaH b iniKjie C . 

HapncyeM R BHe C, k&k jjjin H3o6pa>KeHHn rpacpa G/xy (pnc. [4]). IIojiyHHM H3o6pajKeHne 
rpacpa G Ha hjiockocth 6e3 caMonepeceneHHH. nojiyneHHoe npoTHBopenHe JxpKa3biBaeT, hto 
G — x — y ecTb rpaHHiia rpaHH h nosTOMy He co^ep>KHT #-no,nrpacpa. QED 

JJpysoe doKa3ameAbcmeo moso, umo G u30Mopcf)eH K 5 ujiu K 33 (6e3 ucnoAb3oeaHUH um- 
ruiuKaVfUU (2) =>- (3) e jieMMe o zpacfiax Kypamoecnoso) . IlocKOJibKy rpacp G He HMeeT BepniHH 
CTeneHH 1 hjih 2, to jiioSan BepniHHa iiiiKjia G — x — y coe^HHeHa jih6o c x, jih6o c y. Ecjih Bep- 
niHHa u hhkji a G — x — y coe,niiHeHa c x h He coe,niiHeHa c ?/, to coce^Hnn c u BepniHHa v HHKjia 
He coe^,HHeHa c x (nocKOJibKy b npoTHBHOM cjiynae rpacp G — v x njiaHapeH no MHHHMajiBHOCTn 
rpacpa G, 3HannT, mm MOJKeM Jxp6aBHTb peSpo vx k BJioaceHHOiviy b njiocKOCTb rpacpy G — vx h 
nojiynHTb BJio>KeHHe b njiocKOCTb rpacpa G). IIosTOMy jih6o jiw6aH eepmuna i^uKAa G — x — y 
coedunena e G u c x, u c y, jih6o eepmunu vaikacl G — x — y, coeduHennue c x u coeduneHHue 
c y, nepedywmcH edoAh amozo v^ukacl. B nepBOM cjiynae G = K 5 , bo btopom G = K 3 ^. 

3a^ana. IIpHjjyMaHTe ajiropnTM pacno3HaBaHHH njiaHapHOCTH rpacpa, ocHOBaHHbiii Ha npn- 
Be^eHHOM ^OKa3aTejibCTBe, h oiieHHTe ero cjiojkhoctb. 

4 JXjifi SToro mojkgt npnroflHTbca cjieflyiomee h3mghghhg npHBe,a;eHHoro ,noKa3aTejibCTBa, He coflepjKamee 
npe,nnojio>KeHHa o iipothbhom h nosTOMy He BKjiiOHaiomee pa6oTbi c HecymecTByiomHMH oGteKTaMH. Tpacp, 
nojiyHeHHbiii H3 rpacpa G npoH3BOJibHoii nocneflOBaTejibHOCTbio onepaiinii y,a;ajieHHa pe6pa hjih BepniHHbi hjih 
CTHrHBaHHH pe6pa, Ha3biBaeTCH MunopoM rpacpa G. 5Icho, ^tto mhhop njiocKoro rpacpa aBJiaeTCH hjiockhm. 
Mojkho ^OKa3biBaTb TeopeMy KypaTOBCKoro b SKBHBajieHTHoii cpopMyjinpoBKe, nojiyHeHHofi H3 cjie^yiomero 
cpaKTa: zpa$ He codepoKum nodzpatfia, zoMeoMopcfmozo K$ ujiu K^^ -o- zpatf> ne UMeem Munopa, u30Mop$no20 
K§ ujiu IlycTb G — HenjiocKuu zpa$, jiki6ou Muuop Komoposo ujiockuu. ^ocTaTcraio ,n;0Ka3aTb, hto G 

H30MopcpeH Kr, hjih -f^3,3, hto flejiaeTca aHajiorHHHO npHBefleHHMM Bbinie paccyjKfleHHHM. 
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3anpem;eHHi>ie noflCHCTeMbi 

Ecjih HeKOTopaa noflCHCTeMa ciiCTeMbi N He peajiH3yeivia b flpyroii cncTeivie M, to h iV He 
peajiH3yeMa b M. EcTecTBeHHaa H^ea — nonbiTaTbca HaHTH cnncoK '3anpemeHHbix' chctcm 
Nx, . . . , Nk, He peajiH3yeMbix b M, co cjie,zryiom;HM cbohctbom: 

3ah mozo, Hmo6u cucmeMa N 6ujia peaAU3yejua e M Heo6xoduMO u docmamouHO, nmoSu 
N ne codepcHcaA hu odnou U3 amux '3anpemeHHUx' nodcucmeM. 

KjiaccHnecKHH npniviep TeopeMbi TaKoro po,oa — Teopeivia KypaTOBCKoro. TaK mojkho onn- 
caTb rpacpbi, Bjio>KHMbie b jnoSyio ,zraHHyio noBepxHOCTb [RS90], a TaKJKe MHoro flpyrnx Kjiac- 
cob rpacpOB hjih 6ojiee o6ihhx oSbcktob (HanpHMep, rpacpbi h ^a>Ke neaHOBCKne KOHTHHyyMbi, 
6a3ucno Bjio>KHMbie b njiocKOCTb [Sk95, KuOO]). □ IlpHBe^,eM cpopMyjinpoBKn HeKOTopbix pe- 
3yjibTaTOB (^OKa3aTejibCTBa ocTaBJiaeM HHTaTejno b KanecTBe 3a,uan). Te cpopMyjinpoBKH, b 

KOTOpblX BCTpenaiOTCH HeH3BeCTHbie HHTaTejIK) oSteKTbl, OH MOJKeT HrHOpHpOBaTb. 

Teopeivia IIIapTpaHa-Xapapn. Fpafy G mochcho napucoeamb na n./iocKocmu 6e3 caMO- 
nepeceneHuu man, nmo6u oh 6ua spanui^eu neKomopou o^hoh spanu inosda u moAbKO mozda, 
Kozda G ne codepcncum 9-nodspa<fia. 

Ha30BeM HecaMonepeceKaioiHHHca ithkji C b cb33hom rpacpe G spanuHHUM, ecjiH cyme- 
CTByeT H3o6pa>KeHHe 6e3 caMonepeceneHHii rpacpa G Ha hjiockocth, npn kotopom hhkji C 
H3o6paa<;aeTca rpaHHiieii HeKOTopoii rpaHH. Cjie^yioniiiH pe3yjibTaT mojkho BbiBecTH H3 Teope- 
Mbi KypaTOBCKoro, cp. [C134]. 

Phc. 5: Ithkji C He mokbt 6biTb rpaHnneii BHenmeH rpaHH 

OTHOCHTejibHaa Bepcna TeopeMti KypaTOBCKoro. L(uka C neAfiemcH zpauuHHUM mo- 
zda u moAbKO mozda, nozda spacfi G nAanapen u u,uka C ne codepwcumctt e nodspacfje zpa$a G, 
kcik na puc. 

A bot cjie^yioiu,HH pe3yjibTaT npome ,a,OKa3biBaTb, He ncnojib3ya TeopeMy KypaTOBCKoro 
(noflpoSHee cm. [Sk, rjiaBa 1]). 

Teopeivia o 8 h 9. Fpadp G c 3adaHHUMU huka(imu pe6ep, euxodsm^ux U3 Kaotcdou eepmunu, 
mochcho man u3o6pa3umt> 6e3 caMonepeceneHuu na nAocnocmu, nmo6u yica3aHHue haikau uiau 
no uacoeou cmpeAKe, mosda u moAbKO mozda, nosda G He codepcHcum 'eocbMepnu ' uau '6yKeu 
6 ' c v^uKAaMU, u3o6pacHceHHUMU na puc. [3 

^Ba Bjio>KeHHfl (t.6. H3o6pa>KeHHH 6e3 caMonepeceneHHii) /, g o^Horo h Toro me rpacpa b 
njiocKOCTb Ha3biBaiOTca u3omonHUMU, ecjin o^ho mojkho Tax HenpepbiBHO npo^ecpopMnpoBaTb 
b flpyroe, hto6bi b nponecce ^ecpopMannH mbi Bee BpeMn hmcjih 6bi Bjio>KeHHe (cpopMajiBHoe 
onpeflejieHne cm., HanpHMep, b [Ma07]). 

5 3aMeTHM, hto cnncoK 3anpein,eHHbix ncmrpacjjOB fljia bjiojkhmocth rpacpa b jihct Me6nyca co^,ep»cHT u,ejibix 
103 rpacpa [GHW79]. /^ajKe cymecmeoeanue Taxoro KOHe^Horo cnncKa fljia npoH3BOJibHoii noBepxHOCTH ,a;0Ka- 
3biBeTca cjiojkho [AH89, RS90]. Ciihcok 3anpemeHHbix nojiH3,i;poB 6ecKOHe x ieH pjisi bjiojkhmocth ^ByMepHbix 
nojiH3,i;poB b R 3 hjih n-MepHbix nojiH9,npoB b R 2n , r,a;e n > 2 [Sa91]. IToaTOMy HHTepecHM ^pyrne npenaTCTBHfl k 
bjiojkhmocth. 3aMeTHM, hto oflHO H3 caMbix nojie3Hbix npenaTCTBHH CTpoHTca c noMOiubio KOHcfimypamioHHOgo 
npocmpaHcmea ynopa^OHeHHbix nap pa3jnrqHbix ToneK ^aHHoro npocTpaHCTBa [RS99, Sk08]. 
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Phc. 6: rpacpbi c irnKjiH^ecKHMH nopa^KaMH, He peajirrayeMbiMH Ha njiocKOCTH 

Teopeivia MaKjieHHa-3,zrKHCCOHa. JJea eAootcenun cgm3hoso zpa$a e nAOCKOcmb u3omon- 
hu mozda u moAbKO mosda, Kozda ux cycucenufi Ha ak>6ou mpuod T u na ak>6ou necaMonepe- 
ceKawmuucM v^uka S 1 u3omonHU (m.e. ne manoeu, kqk na puc. [MA41]. 
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Phc. 7: Pa3JiHHHbie bjiojkghhh Tpiio^a h okpy>khocth b njiocKOCTb 

3Ty TeopeMy ya,o6HO CHanajia ^OKa3aTb fljia ^epeBbeB, a noTOM cbgcth o6hj,hh cjiynaii k 
cjiynaio ^epeBbeB nyTeM Bbi^ejieHiia MaKCiiiviajibHoro ^epeBa. 

Teopeivia MaKJieima-BflKHCCOHa cnpaBefljiiiBa TaKace ^Jia noAuadpa hjih flajxe neanoecKoso 
K<mmuHyyMa [MA41]. 

Teopeivia MaKjieHHa-3^,KHCC0Ha (6e3 yTBepx^eHHa b CKoSKax) cnpaBe^jiHBa fljia bjiojk6hhh 
b ccpepy, Top h ^rpyriie ccpepbi c pyHKaivra (^OKa3aTejibCTBO aHajiorHHHo). 3aivieTHM, hto jnoSaa 
H30Tonna rpacpa Ha noBepxHOCTH oSteMJieivia [C. B. MaTBeeB, nacTHoe cooSmemie] . 

Teopeivia Ba3pa-3nniTeftHa. flee 3a,MKHymue HecaMonepeceKatou^uecM npueue na dey- 
MepnoM MH020o6pa3uu soMomonnu mosda u moAbKO mosda, nosda ohu u3omonHU [Ep66]. 

Teopeivia 3mirreHHa cbo^ht Bonpoc o KJiaccucpiiKairiiH bjiojk6hhh OKpyjKHOCTH b ^ByiviepHoe 
MHoroo6pa3ne N (h, Teivi caivibiivi, npoH3BOJibHoro rpacpa b ccpepy c py^KaiviH h ^bipKaiviH) k 
Bonpocy o peajiH3yeMOCTH sjieivieHTOB cpyH^aMeHTajibHoii rpynnbi tti(N) Bjio>KeHHbiMH OKpyac- 

HOCT3MH. Ho nOCJie^HHH BOnpOC OHeHb CJIOJKeH. 

3a^ana. rpacp Ha3biBaeTca (BepniHHHo) k-ceM3HUM, ecjiii oh ocTaeTca cbhshmm nocjie yn;a- 
jieHHH jiio6oh k — 1 BepniHHbi h pacna^aeTca nocjie yzrajieHHH HeKOTopbix k BepniHH. BbiBe^HTe 
H3 TeopeMbi MaKjieHHa-3^KHCC0Ha cjieflyiomHe yTBepjK^eHHH. 

Jlio6oe Bjio>KeHHe npon3BOJiBHoro TpexcB33Horo rpacpa b ccpepy mokct Sbitb nojiyneHO H3 
jno6oro flpyroro KOMno3iin;HeH h30toiihh h oceBbix CHMMeTpiifi. 

Jlio6oe BJiojKeHne flBycBH3Horo rpacpa b ccpepy MoaceT Sbitb nojiyneHO H3 jno6oro flpyroro 
KOMno3Hn,Heii rooToniiii h 'nepeBopanHBaHHH Sjiokob' (pric. [8]). 

~^^xrm~^^' 

^^oxj-U^ — 

Phc. 8: ilepeBopaHHBaHHe Sjioxa 

Onpe^ejiHTe onepan,npi, npri noMomii kotopmx mojkho nojiy^HTb jiioSoe Bjio>KeHne l-CB33Horo 
(•v^ CBH3Horo) rpacpa b ccpepy H3 Jiio6oro apyroro. CaejiaiiTe to xe 11 ajia 0-CB33Horo npon3- 
BOJibHoro) rpacpa. TaKiiM o6pa30M nojiyniiTca jpyroe oniicaHiie BJiojKeHHH rpacpOB b njiocKOCTb 

C TOHHOCTbK) JO H30TOIIHH [Wh33]. 
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IlpHjio}KeHHe: njiaHapHOCTb nojina^poB h KOHTHHyyMOB 

IlojiH3flp (ciihohhm: Tejio CHMimimiiajibHoro KOMnjieKca) — bto MHoroiviepHbiH aHajior rpa- 
(pa. OnpeflejieHne cm., Hanpniviep, b [Pr04, §8, Ma07]. Yme ^ByiviepHbie nojinaflpbi — HHTepec- 
Hbie ii cjiojKHbie oSteKTbi, npo KOTopbie mvieeTca HecKOJibKO 3HaMeHiiTbix 11 Tpyzpibix HepenieH- 
hmx npo6jieM [Ma07]. IIosTOMy yiniBiiTejiBHO, hto HMeeTca cjieflyioinHH pe3yjibTaT. 

TeopeMa Xajiima-IOHra. Cemnuu noAuadp baochcum e S 2 mosda u moAtKo mozda, Kosda 
oh ne codepcHcum spacfioe K§, K33 ujiu '30HmuKa' U 2 (puc.{M) [HJ64, MS67]. 




Pnc. 9: 3ohthk 

B 3tom pe3yjiBTaTe HHTepecHa jiiinib nacTb 'Tor^a' 11 jninib ,a,jia ^ByiviepHbix nojiiis^poB. 
Cjie^;yioni;ee ^OKa3aTejibCTBO (bii^iimo, aBJiaiomeeca (pojibKJiopHbiivi) npoine npeflCTaBJieimoro 
b [HJ64] 11 TeM Sojiee b [MS67]. 

Ha6pocoK doKa3ameAbcmea nacmu , mozda\ IlycTb CBH3Hbra 2-nojiH3flp N ^ S 2 He co^,ep- 

}KI1T HII rpaCpOB K 5 , K 3 3 , HH 30HTIIKa U. TaK KaK N He CO^epjKHT 30HTHKa, TO OKpeCTHOCTb 

jiioSoh tohkh b N aBJiaeTca o6i.eflHHeHHeM ^hckob h OTpe3KOB, CKJieeHHbix 3a o^Hy TOHKy (pnc. 
[lO]cjieBa). Ecjih stiix ^hckob 6ojibnie o^Horo, to 3aivieHHM 3Ty OKpeCTHOCTb Ha H3o6pajKeHHyio 
Ha pnc. [JO] cnpaBa. 




Phc. 10: npeo6pa30Bamie OKpecTHOCTH tohkh 



IlpH 3tom npeo6pa30BaHHH He noaBiiTca no^rpacpOB K 5 h -^3,3; 06paTHoe npeo6pa30BaHHe 
HBJiaeTca CTarHBaHHeivi '3Be3flbi c HecKOJibKHMH jiynaMn' h nosTOMy coxpaHHeT njiaHapHOCTb. 
3HaHHT, ^ocTaTOHHO flOKa3aTb TeopeMy rjir nojiyneHHoro 2-nojiH3flpa. PaccMOTpHM o6T>e^,H- 
HeHHe N ero ^ByiviepHbix rpaHen. Tor^a OKpeCTHOCTb jiioSoh tohkh b N flBjiaeTCfl ^hckom. 
3HaHHT, no TeopeMe KjiacciKpiiKaipiii noBepxHOCTen N flBjiaeTCfl ccpepoii c pyHKaMH, njieHKaMii 
MeSiiyca 11 flbipKaMii. IlocKOJibKy KajKflbiii 113 rpacpOB K 5 11 K 3 ^ bjiojkhm ii b Top c flbipKofi, 
h b jiiict MeSnyca, to N ecTb HecBH3Hoe oSte^iiHeHne ^iickob c ^wpKaMH. SaMeHiiM KajKflbiH 
H3 3thx flHCKOB c flbipKaMH Ha rpacp c pnc. [TT1 nojiyneHHbiH rpacp njiaHapeH. Ilo BJiojKeHHio 
BToro rpacpa b njiocKOCTb jierxo nocTpoiiTb BjioxteHiie nojiH3,zrpa N b njiocKOCTb. QED 

B TepMimax 3anpeni;eHHbix noflciiCTeM mojkho TaKace onncaTb 'KOMnaKTHO SecKOHenHbie 
rpacpbi' (T.e. JiOKajibHO CBH3Hbie KOHTHHyyMbi), BjioxciiMbie b njiocKOCTb. KoHmuHyyM — kom- 
naKTHoe CBH3Hoe MeTpiinecKoe npocTpaHCTBO. KoHTimyyMbi ecTecTBeHHO noaBjiaiOTca npii ii3y- 
neHHii fliiHaMiinecKHx ciiCTeM (^a»ce rjia^Kiix!). KoHTimyyM Ha3biBaeTCH AOKQAhHO C6H3HUM 
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Phc. 11: Ilpeo6pa30BaHHe iiHCKa c flbipKaMH 



(hjih KOHTHHyyMOM IleaHo) , ecjin ^Jia jiioSoh ero tohkh x h ee okpgcthocth U cymecTByeT Ta- 
Kaa MeHbinaa OKpecTHOCTb V tohkh x, hto jiio6bie flBe tohkh h3 V coeflHHaiOTca HeKOTopbiM 
nyTeM, HejiHKOM Jiexcamnivi b U (hjih, SKBHBajieHTHO, ecjin oh aBJiaeTca HenpepbiBHbiM o6pa- 
30m flyrn). JloKajibHO CBH3Hbie KOHTHHyyMbi MoryT SbiTb oaeHb cjiojkho ycTpoeHbi. IIoBTOMy 
y^HBHTejiBHO, hto HMeeTca cjie^yiomHH pe3yjibTaT. 

Teopeivia KjiaftTopa. IJeaHoecKuu KOHmuHyyM gaochcum e S 2 mosda u moAbKO mozda, 
Kozda oh ne codepwcum KOHmuHyyMoe K 5 , K 3 %, Ck 5 u CV 33 (puc. [H|j [C134, C137]. 




Phc. 12: KoHTHHyyMbi KypaTOBCKoro 



IIocmpoeHue KOHmuHyyMoe Ck 5 u Ck s 3 • Bo3bMeM peSpo ab rpacpa K 5 h otmgthm Ha HeM 
HOByio BepniHHy a'. IlycTb P = K 5 — (aa'). IlycTb P n Konna rpacpa P. 06o3HanHM aepe3 a n h 
a' n BepniHHbi rpacpa P n , cooTBeTCTByioiirHe ana'. IIojiojkhm 

C Ks :=(P l |J P 2 |J P 3 ...)IJ J ' 

a' 1 =a2 0,2=0,3 x=0 

r^e {P n } — nocjie^OBaTejiBHOCTb rpacpOB Ha njiocKOCTH co CTpeManniMHca k Hyjiio /iHaMeTpaMH, 
cxo^amaaca k tohkc x (fi \J^ =l P n . Tohho Tax me moxho onpe^ejiHTb KOHTHHyyM Ck 33 , b3hb b 
Hanajie bmgcto K5. 

JJ l OKa3ameA'bcmeo HeeAootcuMocmu e meopeMe KAaumopa. ^OKa>KeM HeBJio>KHMOCTb Ck 5 
(jj;0Ka3aTejibCTB0 hgbjiojkhmocth Ck 33 aHajiornaHo) . IlycTb, HanpoTHB, / : Ck 5 — > R 2 — bjio- 
>KeHHG. 06o3HanHM nepe3 S := P — a — a! OKpyaaiocTb b P , cocTaBjieHHyio H3 pe6ep, He 
co,a,ep>Karu,Hx BepniHH ana'. AHajiorHHHO onpe^ejiHM S n C P n . 

TaK KaK S n cxo/ihtch k x = 0, to fl jie>KHT BHe fS n jj;jih flocTaTOHHO SojibHioro n. 

TaK KaK fl — nyTb Memory fO h fl, jie^KamiiH BHe fS n , to fO jk^kht BHe fS n . 
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TaK KaK S n cxo^HTca k x = 0, to fS m jiexcnT BHe fS n h fSi jie>KHT BHe fS m fljia flocTaTOHHO 
6ojibinnx m < I. Ho Tor^a fa m h fa' m Jie>KaT BHe fS m . 3to npoTHBopenHT TOMy, hto ,a,Jia 
jiio6oro Bjio>KeHHa g : P — > R 2 toikh pa h pa' JiexcaT no pa3Hbie CTopoHbi ot o6pa3a gS. QED 

Otmcthm, hto b Teopeivie KypaTOBCKoro mojkho 3aivieHHTb njiocKOCTb R 2 Ha ccpepy S 2 . B 
TeopeMax XajiHHa-K)Hra h KjisnTopa mojkho 3aMeHHTb S 2 Ha R 2 , tojibko ,np6aBHB 3anpemeH- 
Hbiii noflnojiHSflp hjih noflKOHTHHyyM S* 2 . 
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